%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi/2010/09.06.14.05
%2 sid.inpe.br/sibgrapi/2010/09.06.14.05.16
%@doi 10.1109/SIBGRAPI.2010.33
%T Sparse Representations for Efficient Shape Matching
%D 2010
%A Noma, Alexandre,
%A Jr, Roberto Marcondes Cesar,
%@affiliation Instituto de Matemática e Estatística - USP
%@affiliation Instituto de Matemática e Estatística - USP
%E Bellon, Olga,
%E Esperança, Claudio,
%B Conference on Graphics, Patterns and Images, 23 (SIBGRAPI)
%C Gramado, RS, Brazil
%8 30 Aug.-3 Sep. 2010
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K point pattern matching, graph matching, quadratic assignment, Markov random fields, efficient belief propagation, sparse shape representations, shape metric, 3D object recognition, handwritten digits.
%X Graph matching is a fundamental problem with many applications in computer vision. Patterns are represented by graphs and pattern recognition corresponds to finding a correspondence between vertices from different graphs. In many cases, the problem can be formulated as a quadratic assignment problem, where the cost function consists of two components: a linear term representing the vertex compatibility and a quadratic term encoding the edge compatibility. The quadratic assignment problem is NP-hard and the present paper extends the approximation technique based on graph matching and efficient belief propagation described in previous work by using sparse representations for efficient shape matching. Successful results of recognition of 3D objects and handwritten digits are illustrated, using COIL and MNIST datasets, respectively. .
%@language en
%3 paper2.pdf